Fillings of skew shapes avoiding diagonal patterns
نویسندگان
چکیده
A skew shape is the difference of two top-left justified Ferrers shapes sharing same corner. We study integer fillings shapes. As our first main result, we show that for a specific hereditary class shapes, which call D-free avoid north-east chain size $k$ are in bijection with south-east size. Since subclass this result can be seen as generalization previous analogous results second construct between 01-fillings an arbitrary 2, and simultaneously 2 particular non-square subfilling. This generalizes transversal fillings.
منابع مشابه
Hook Formulas for Skew Shapes
The celebrated hook-length formula gives a product formula for the number of standard Young tableaux of a straight shape. In 2014, Naruse announced a more general formula for the number of standard Young tableaux of skew shapes as a positive sum over excited diagrams of products of hook-lengths. We give an algebraic and a combinatorial proof of Naruse’s formula, by using factorial Schur functio...
متن کاملBijections between Pattern-avoiding Binary Fillings of Young Diagrams
Pattern-avoiding binary fillings of Young diagrams were first defined and studied by A. Postnikov. Important examples are Γ -diagrams, that are related to decorated permutations and positive Grassman cells. Other examples are acyclic orientations of a graph defined from the Young diagram. Using reccurence relations, he could prove that the numbers of such fillings are equal, for these two examp...
متن کاملBijections between pattern-avoiding fillings of Young diagrams
The pattern-avoiding fillings of Young diagrams we study arose from Postnikov’s work on positive Grassman cells. They are called Γ -diagrams, and are in bijection with decorated permutations. Other closely-related diagrams are interpreted as acyclic orientations of some bipartite graphs. The definition of the diagrams is the same but the avoided patterns are different. We give here bijections p...
متن کاملHomotopies for Resolutions of Skew-hook Shapes
We present characteristic-free resolutions and splitting homotopies for the Weyl modules associated to skew-hook shapes. Résumé. Nous présentons des résolutions en caractéristique-libre, et des homotopies associées aux formes du type “skew-hook”.
متن کاملPattern-Avoidance in Binary Fillings of Grid Shapes (short version)
A grid shape is a set of boxes chosen from a square grid; any Young diagram is an example. This paper considers a notion of pattern-avoidance for 0-1 fillings of grid shapes, which generalizes permutation pattern-avoidance. A filling avoids some patterns if none of its sub-shapes equal any of the patterns. We focus on patterns that are pairs of 2 × 2 fillings. For some shapes, fillings that avo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science
سال: 2021
ISSN: ['1365-8050', '1462-7264']
DOI: https://doi.org/10.46298/dmtcs.6171